Geometric complexity theory - PDFSEARCH.IO - Document Search Engine

Geometric complexity theory
Results: 30

#	Item
11	Algorithmica: Algorithmica 9 1994Springer-VerlagNewYorkInc. Planar Geometric Location Problems I Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2011-05-26 17:06:03 Computational complexity theory Computational geometry Structural complexity theory Analysis of algorithms Algorithm Mathematical logic Point location Reduction Time complexity Theoretical computer science Applied mathematics Mathematics
12	CPS296.2 Geometric Optimization February 22, 2007 Lecture 13: 1-Center, 1-Median problems Lecturer: Pankaj K. Agarwal Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2007-04-05 11:46:26 Randomized algorithm Mathematics Computational geometry Coding theory Applied mathematics Finite fields Theoretical computer science Analysis of algorithms Probabilistic complexity theory
13	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On a geometric approach to the segment sum problem and its generalization Asish Mukhopadhyay ∗† Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:26:37 Analysis of algorithms Time complexity Algorithm Selection algorithm SL Theoretical computer science Computational complexity theory Applied mathematics
14	CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:12 Approximation algorithms Functions and mappings Computational complexity theory APX Logarithm Integral Function L-reduction Metric Mathematics Theoretical computer science Mathematical analysis
15	CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Privacy by Fake Data: A Geometric Approach Victor Alvarez∗ Erin Chambers† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2013-08-11 21:51:56 Complexity classes Structural complexity theory Mathematical optimization Approximation algorithms Ε-net NP Polynomial-time approximation scheme Reduction Packing problem Theoretical computer science Computational complexity theory Applied mathematics
16	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Geometric Hitting Set and Set Cover Problems with Half-Strips Apurva Mudgal ∗, ‡ Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 06:19:10 Mathematical logic Computational complexity theory Gadget Clause Variable Theoretical computer science Mathematics Logic programming
17	CCCG 2011, Toronto ON, August 10–12, 2011 Exact Algorithms and APX-Hardness Results for Geometric Set Cover Timothy M. Chan∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2011-08-06 04:11:12 Approximation algorithms Functions and mappings Computational complexity theory APX Logarithm Integral Function L-reduction Metric Mathematics Theoretical computer science Mathematical analysis
18	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On a geometric approach to the segment sum problem and its generalization Asish Mukhopadhyay Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:30:20 Analysis of algorithms Time complexity Algorithm Selection algorithm SL Theoretical computer science Computational complexity theory Applied mathematics
19	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:47 Planar graphs Graph Minor Edge coloring Apollonian network Graph theory Mathematics Graph coloring
20	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor